Graph theory

Results: 6735



#Item
601NP-complete problems / Graph theory / Network theory / Edsger W. Dijkstra / Shortest path problem / Maximal independent set / Independent set / Matching / Bipartite graph / Degree / Graph / Line graph

On the Parameterized Complexity for Token Jumping on Graphs Takehiro Ito1 , Marcin Kami´ nski2 , Hirotaka Ono3 , 1 4

Add to Reading List

Source URL: rutcor.rutgers.edu

Language: English - Date: 2014-04-14 14:04:38
602Markov processes / Markov models / Graph theory / Stochastic processes / Finite automata / Markov chain / Finite-state machine / Graph dynamical system

Stochastic Processes, Markov Chains, and Markov Models Finite-State

Add to Reading List

Source URL: cl.indiana.edu

Language: English - Date: 2015-09-21 15:08:42
603Graph theory / Probability theory / Random graphs / Network theory / Networks / Random geometric graph / Spatial network / Stochastic geometry / Connectivity / Centrality / Continuum percolation theory / Stochastic geometry models of wireless networks

Border effects in ad-hoc networks Carl P. Dettmann (University of Bristol) with Justin P. Coon (Oxford) and Orestis Georgiou (Toshiba)

Add to Reading List

Source URL: www.monmeetings.org

Language: English - Date: 2015-09-16 12:56:16
604Graph theory / Graph / Distributed computing / Distributed minimum spanning tree

Lower Bounds for
 Local Algorithms Jukka Suomela Aalto University, Finland !

Add to Reading List

Source URL: users.ics.aalto.fi

Language: English - Date: 2014-10-12 20:39:47
605Graph / Graph theory / Topological graph theory

Similarity Measures in the World of Music Master Thesis Michael Lorenzi

Add to Reading List

Source URL: disco.ethz.ch

Language: English - Date: 2014-09-26 08:37:11
606Expander graph / Algebraic graph theory / Spectral graph theory / Graph theory / Fan Chung / Algebraic combinatorics / Combinatorics / Ramanujan graph / Chris Godsil / Journal of Graph Theory / Hypergraph / Discrete mathematics

Sebastian M. Cioab˘ a, Curriculum Vitae, July 26, 2016 Department of Mathematical Sciences, Ewing Hall University of Delaware, Newark, DE 19716, USA http://www.math.udel.edu/~cioaba

Add to Reading List

Source URL: www.math.udel.edu

Language: English - Date: 2016-08-18 11:59:47
607Networks / Academic publishing / Citation metrics / Network theory / Graph theory / PageRank / Eigenfactor / Centrality / Bibliometrics / Community structure / ResearchGate / Citation graph

Static Ranking of Scholarly Papers using Article-Level Eigenfactor (ALEF) Ian Wesley-Smith Carl T. Bergstrom

Add to Reading List

Source URL: www.jevinwest.org

Language: English - Date: 2016-03-23 14:35:06
608Network theory / NP-complete problems / Edsger W. Dijkstra / Graph coloring / Spanning tree / Matching / Shortest path problem / Logical matrix / Treewidth / Matrix / Minimum spanning tree / Clique

Algebraic Methods in the Congested Clique∗ † Keren Censor-Hillel Technion

Add to Reading List

Source URL: people.mpi-inf.mpg.de

Language: English - Date: 2015-05-29 10:12:11
609Graphical models / Bayesian network / Networks / Algorithm / Causality / Normal distribution / Granger causality / BCH code / Book:Graph Theory

IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 61, NO. 12, DECEMBERDirected Information Graphs Christopher J. Quinn, Negar Kiyavash, Senior Member, IEEE, and Todd P. Coleman, Senior Member, IEEE

Add to Reading List

Source URL: coleman.ucsd.edu

Language: English
610Graph theory / Cryptography / Dining cryptographers problem / Vertex / Public-key cryptography / Graph / Connected component / Data Encryption Standard

J. Cryptology:Journal of CryptologyInternational Association for Cryptologic Research

Add to Reading List

Source URL: www.chaum.com

Language: English - Date: 2015-05-26 20:04:47
UPDATE